Dos torpes magos ayudan a un príncipe del Medio Oriente a recuperar su legítimo trono de su tío despótico.

Gene Kelly y Frank Sinatra son dos marineros de personalidades opuestas: uno (Sinatra) es tímido y un tanto ingenuo, mientras que el otro (Kelly) es un hombre de mundo. Ambos vivirán mil peripecias en la ciudad de Los Ángeles